Abstract 



An extension of the theory of the Iterated Logarithmic Algebra gives the logarithmic analog of a 
Sheffer or Appell sequence of polynomials. This leads to several examples including Stirling's formula 
and a logarithmic version of the Euler-MacLaurin summation formula. 



L'Algebre des Logarithmes Iteres II: Les Suites de Sheffer Grace a une generalisation de la 
theorie de l'algebre des logarithmes iteres, on definit un analogue logarithmique des suites de polynomes 
de Sheffer et d'Appell. Quelques exemples d'applications permettent de deduire la formule de Stirling 
ainsi qu'un version logarithmique de la formule de sommation de Euler-MacLaurin. 

Dedicated to 
Steve Roman 
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1 INTRODUCTION 



1 Introduction 

Just as many of the important polynomial sequences of mathematics — generalized Laguerre, Hermite, 
Bernoulli — are not quite sequences of binomial type, and forced us to invent the theory of Shcffer and 
Appell sequences; we now have in [1] two complete theory of graded sequences of logarithmic series of bi- 
nomial type. Both the theories contained in [1] — continuous and discrete — allow us to do work in a field 
involving the iterated logarithms; however, the continuous theory also allows us to use x to a real power. 
Nevertheless, neither theory can yet help us compute any Euler-MacLaurin-like summation formulas, since 
the logarithmic generalization of the Bernoulli polynomials are not of binomial type. Again, we are forced 
to augment our theory through the use of Sheffer and Appell sequences. 

Along the way, we will determine a sort of generating function for them, and for all ordinary graded 
sequence of formal power series of logarithmic type. We conclude by presenting several examples and 
applications. 

The paper [1] contains the necessary background for this material. 

As in [1], we will study two theories in parallel. All results and sections regarding the discrete iterated 
logarithmic algebra will be denoted "Discrete" and the results regarding the more general continuous iterated 
logarithmic algebra will be denoted "Continuous." Readers interested in only one of these theories may safely 
omit all material pertaining to the other. Sections and results numbered with a D and paragraphs starting 
with Discrete are relevant only to the discrete theory whereas sections and results numbered with a C and 
paragraphs starting with Continuous are relevant only to the continuous theory. Otherwise, the remainder 
of this article may be interpreted discretely by supposing that all variables a, 6, c, . . . are integers, and that 
a, f3 are vectors of integers, or it may be interpreted continuously by supposing that all variables a, b, c, . . . 
are real numbers and that a, (3 are vectors of real numbers. 

Digressions and all sections marked with the word "Appendix" or the letter "A" are independent of all 
later material, and are included for their own sake. 
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2 Sheffer Graded Sequences 



We begin by giving one definition of a Sheffer graded sequence of formal power series of logarithmic type. 



Definition 2.1 (Sheffer Graded Sequences) Suppose s"(x) is a graded sequence such that if there is a 
Roman graded sequence p"(x) and an Artinian operator g(D) of degree zero with s"(x) = g(D)p"(x). Then 
we say that s"(x) is Sheffer for g(D) with respect to Pai x )- 

Ifp"(x) is the (nP 1 ) associated sequence for the delta operator /(D), then we also say that s"(x) is Sheffer 
for g(D) with respect to /(D) (and n). 



Graded Sheffer sequences admit a number of equivalent characterizations: 
Theorem 2.2 For a graded sequence s"(x), the following are equivalent: 

1. s"(x) is a Sheffer graded sequence. 

2. There are Artinian operators /(D) and g(D) of degrees 1 and respectively and an integer n such that 

(g(D)f(D) b -' n s:(x)) a = [a]\S ab 

for all a and b. 

3. There is a delta operator /(D) such that 

f(D)s:(x) = [a]s:_ 1 (x) (1) 

for all a and a. 
4- There is a Roman sequence p"(x) such that 

E z s a a (x) = J2[ a b ] (E z p^(x)\ a) s:_ b (x) 

b 

for all complex numbers z, and all a and a. 
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3 EXPANSION THEOREM 



Proof: (4 implies 1) Let T be the continuous, linear operator in T mapping p™ (x) to A"(x). We have: 

TE*s:(x) = £ [I] { P Z{x)) a TsZ_ b {x) 

b 
b 

= E z p a a {x) 
= E z Ts a a (x) 

By the characterization of differential operators in [1], T is a differential operator of degree 0. Thus, we have 

s<* a {x)=T^ P Z(x). (2) 

(1 implies 3) We have the following series of identities: 

/(DK(a;) = /(D)T- 1 K(x) 
= T-\f(D)p a a (x) 
= \_d\T- x p a a _ x {x) 

= LaK-iO*)- 

(3 implies 4) Since E z is expressible in term of /(D) a;n , the result is immediate. 
(2 is equivalent to 1) See [1]. 1 



3 Expansion Theorem 

As with the harmonic logarithms and all Roman graded sequences, we have formulas wheih give the coeffi- 
cients of an arbitrary Artinian operator or logarithmic series in terms of a Sheffer graded sequence and its 
operators. 



Theorem 3.1 (Expansion Theorem) Let the graded sequence s%(x) be Sheffer for g(D) with respect to 
/(D) (and n). Then for all Artinian operators h(D) and vectors a ^ (0) we have the following convergent 



When a — (0), equation (3)holds for all differential operators h(D). 



Proof: See the Expansion Theorem of [1]. 



I 
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Theorem 3.2 (Taylor's Theorem) Let the graded sequence s"(x) be Sheffer for g(D) with respect to /(D) 
(and n). Then for every formal power series of logarithmic type p{x) E I + we have the following convergent 
sum. 

sr (g(D)-7(D) a;n pW) Q a( , 
p^= L L" laTi 

Proof: See the Taylor's Theorem of [1]. S 



4 Generating Functions 



Definition 4.1 (Roman Exponential Series) For all a, 

Discrete A vector of integers, define the Roman exponential series of a to be the formal series 

[e] y a = [exp] a (y) = {E a{0) +£7 a(1) )^J_. 

Continuous A vector of real a, define the n^ 1 Roman exponential series of a to be the formal series 



[e]% n = [exp] a (y;n) = (E a{0) + E a(1) ) 




Thus, the (0 tn ) exponential series is a generating function of a at x is a generating function for the 
harmonic logarithms of order a. 

Note that this is not a formal power series of logarithmic type in fact is not any sort of Noetherian or 
Artinian series; it is merely a formal series whose coefficients are homogeneous logarithmic series of order a. 
In general, products of this form are not well defined. For example, [e]^[e]^ is not well defined. 

In [5, Corollary 3 to Theorem 2 ], it is shown that ordinary (nonlogarithmic) sequences of binomial type 
for the operator /(D) are given by the generating function 

£^^ cxp( , j( -i) (j/)) . 

n 

In our present context, we have: 



G 



5 APPELL GRADED SEQUENCES 



Theorem 4.2 (Generating Function for Roman Graded Sequences) Let be p"(x) be the (nM 1 ) associated 
sequence of the delta operator /(D). Then 



Discrete - [cxp] a (xf~ l \y) 



Continuous ^ 



[exp]^" 1 '^". 



(4) 



Proof: By consideration of the expansion Theorem [1], 

p( x ,y) = ^^-y a = e^ ( ~ 1 '-" ) ^ n . 

a 

The result follows now from regularity. I 

Theorem 4.3 (Generating Function for Sheffer Graded Sequences) Let s"(x) be Sheffer for g(D) with 
respect to /(D) (and n). Then 

Discrete £ P ^y n = g{f- 1 {y))[e^] a {xf^ 1 \y)) j 
Continuous E ^ = ^/^^G/^exp]^ 1 ^". 

Proof: By the generalized expansion theorem of [1], 

/nL/nUt«C™.l\ 

/(D) a;„ 



- E 

a 


(D b . 9 (DKM) Q 


La]! 


- E 

a 


<D 6 #)KW) a 


Lai! 


- E 

a 


Lai! 



5 Appell Graded Sequences 



The most interesting types of Sheffer graded sequences are the Roman graded sequences themselves and 
the Appell graded sequences. The name Appell is given to all Sheffer graded sequences with respect to D 
and 0, or equivalently with respect to the harmonic logarithms A"(x). 
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They are the logarithmic generalization of the notion of an Appell sequence of polynomials, that is, a 
sequence (p n (x)) n >o of polynomials satisfying the identity 

p n (x + a) = [ n k )a n ~ k Pkix). 
k>0 ^ ' 

By [1], the action of the derivative operator D on the space X of formal power series of logarithmic type 
is naturally decomposes as a direct sum of the minimal invariant subspaces X a . For each a, the subspace 
I a is the minimal invariant subspace of T + under the action of the operators D a which contains £ a . It is 
not yet clear, however, that the pseudobasis of the spaces T a provided by the harmonic logarithms A" (a;) is 
determined by intrinsic algebraic properties. In order to derive the properties that single out the harmonic 
logarithms as the natural pseudobasis for T a , we are led to this generalization to formal power series of 
logarithmic type of the classical theory of Appell polynomials. 

Proposition 5.1 Let be a graded sequence of formal power series of logarithmic type. Then the 

following statements are equivalent: 

1. Pa{x) is an Appell graded sequence. 

2. There is an Artinian operator g(D) of degree such that 

(g(B)D b p^(x)) a = [a]\S ab 

for all a and b, and for all a ^ (0). 

3. For all a and a, 

D P :(x)=[a\p:_ 1 (x). (5) 
4- For all complex numbers z, and all a and a, 

n>0 L 

Proof: Theorem 2.2. I 

We now deduce an explicit expression for an Appell graded sequence as a linear combination of harmonic 
logarithms. 

COROLLARY 5.2 Let Pa{x) be an Appell graded sequence, then for all a and a, 

PaW = E[bK^ 0)(a;) )(0) A «- b(a;) - 1 
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6 EXAMPLES 



6 Examples 



6.1 Harmonic Graded Sequence 



We begin by giving examples of Appell graded sequences. The only Appell graded sequence which is 
Roman is the graded sequence of harmonic logarithms. It is is characterized among all Appell graded 
sequences by the fact that 

(X:(x)) a = [a]\6 a , . 

This is the characterization of the harmonic graded sequence we had previously announced. 



6.2 Bernoulli Graded Sequence 

Next, we consider the logarithmic extension of Bernoulli polynomials. 

Definition 6.1 (Logarithmic Bernoulli Graded Sequence) Define the Bernoulli operator J by 

r-x+1 

Jp{x) = / p(t)dt 

J x 



for p(x) G I, that is, 

The Appell graded sequence B%(x) defined as 

B°(x) = J-^x), 

is be called the logarithmic Bernoulli graded sequence. In particular, we obtain the ordinary Bernoulli 
polynomials, B n {x) = Bn\x) and the Bernoulli numbers B n = B n (0). 

The logarithmic Bernoulli graded sequence can be computed by Proposition 5.2: 

n^A^Or). (6) 

fc>0 



6.2 Bernoulli Graded Sequence 



Table 1: Logarithmic Bernoulli Graded Sequence B"(x) 



B1 2 (x) = A^ 2 (x) + A° 3 (x) + A^ 4 (x)/2- \°L 6 (x)/6 + \°L 8 (x)/6 

B™ 1 (x) = + A^ 2 (x)/2 + A^ 3 (x)/6 - A^ 5 (x)/30 + A^ 7 (x)/42 - • 

B£(x) = Ag^x) - XZ 1 (x)/2 - A= 2 (x)/12 + A° 4 (x)/120 - A^ 6 (x)/252 - 

Bf (x) = A? (a) - A£(x)/2 + A° 1 (x)/12 - A^ 3 (x)/360 + A" 5 (x)/1260 - 

Bf(x) = Af(x) - A? (x) + A£(x)/6 + A° 2 (x)/360 - A^ 4 (x)/2520H 



In particular, the residual series is given by 



B ( -l(x) = Z + ^ + 



1 



1 



1 



1 



2x 2 6x 3 30x 5 42x 7 



We derive the Euler-MacLaurin Summation Formula from the logarithmic Bernoulli graded sequence. 
Since D J = e D — / = A where A is the classical forward difference operator Ap(x) = p(x + 1) — p(x), the 
Euler-MacLaurin formula can be written as 



I = B J + BiA + ^AD + |f AD 2 + • • • . 
Applying it to a discrete formal power series of logarithmic type p(x) we obtain 



p(x) + p(x + 1) H + p(x + n) 

f-x+n+l 



Br, 



p{t)dt 



Si [(p(x + n+ 1) -p(x) 



+ |f W(x + n + 1) - p'(x)] + § [p"(x + n + 1) - p"(x)] + • • • . 



3! 



We stress the fact that this formula is an identity in the logarithmic algebra, and not just an asymptotic 
formula. For example, for p{x) — 1/x, we obtain: 



■ • + 



x x + 1 x + n 

B [log(x + n + 1) - log(x)] + B 1 [(x + n + l)" 1 - a;" 1 ] 

+ |f + n + ^ + x ~*\ + |f C 2 ^ + n + J ) 



2x~ 



+ 



(7) 



For another example, let p(x) — logx. We then obtain a version of Stirling's formula 

log(x(x + 1) • • • (x + n)) = 

Bq{{x + n + 1) log(x + n + 1) — xlogx — n — 1) 

Br i i " 

+Si(log(x + n+ 1) - logx) + — — -- + 



2! 



x + n + 1 



(8) 
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6 EXAMPLES 



Finally, let p(x) = log log x. 

log(loga;log(a; + !)••• log(a; + n)) 



Bn 



2 



/loglogy + ^(n- l)!y(logy)~ 



n>l 



x+n+l 



Si [log logy] 



2/=z 



1 


B3 


' 1 + logy 




6 


y 2 (logy) 2 



x+n+1 



+ 



We note that J = AD" 1 , and thus for a ^ (0), 

AB«(x) = AJ^A^x) 

= Hti(4 

Summing, we obtain 

X a a (x) + X a a (x + 1) + --- + \<* a (x + fc) = La]" 1 [B2 +1 (x + k + 1) - 

For example, 

log(x(a; + 1) • • • (x + k)) = b{ 1] (x + k + 1) - b{ 1] (x) 

log(logxlog(x + l)---log(x + fc)) = B[ 0,1) (x + k + l)-B[ 0,1) (x) 

(log a;) 2 + --- + (log(x + n+l)) 2 = B[ 2 \x + k + 1) - b[ 2 \x) 



Clearly, any similar sum of £( a )- Q can be evaluated in terms of the logarithmic Bernoulli graded sequence. 



6.3 Hermite Graded Sequence 



Our next example of an Appell graded sequence is the logarithmic Hermite graded sequence. 



Definition 6.2 (Logarithmic Hermite Graded Sequence) Let the Weirstrass operator be W — eP I 2 . 
The logarithmic Hermite graded sequence H£(x) is defined as 



H%(x) = W-'Kix). 



6.3 Hermite Graded Sequence 
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Table 2: Logarithmic Hermite Graded Sequence H"(x) 



H° 2 (x) - A! 2 (i) - 6A° 4 (z) + 60A= 6 (:r) - 840A° s (a;) - • ■ • 

H^^x) = X1i(x) - 2A^ 3 (x) + 12A° 5 (a;) - 120\™ T (x) 

Hg(x) = AJ(i) + A! 2 (i) - 3A° 4 (a;) + 20A° 6 (a;) H 

Hf{x) = \f(x)-\Z 1 (x) + \1 3 (x)-4\°L 5 (x) 

H?(x) = Af( :E )-2A°( a; )-A° 2 ( a; ) + 2A° 4 ( :E ) + --- 



For n a nonnegative integer, Hn\x) — H n (x) is the usual Hermite polynomial. From them we define 
the Hermite numbersThe logarithmic Hermite graded sequence can be computed via Proposition 5.2: 

HZ{x) = Y J [l]HkK-k{x)- (9) 

fc>0 

(See Table 2.) Recall that 

E 0ct H%(x) = H n (x), 

in other words, the "positive" terms of equation (9) equal the ordinary Hermite polynomials, except that 
A"(x) replaces x n . Thus, we have a logarithmic generalization of the Hermite polynomials. All classical prop- 
erties of Hermite polynomials may be extended to the logarithmic Hermite graded sequence. For example, 
we have the explicit expression 

H;(x) = e- D " /2 AJ(x) 

" £(4)'iTli^W A °-»M- < 10 > 



fc>0 



so that for n a negative integer, 



fe>0 

or 

k 



fc>0 



The right side of equation (11) is the classical asymptotic expansion of the Hermite series Hn\x); in the 
present context, it is a convergent series, and one term of the Hermite graded sequence. We trivially have 

DHZ(x) = Lai 

and 



E*H2(x) = y £l a k ]z k H2_ k (x). 



k>0 
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6 EXAMPLES 



Finally, every logarithmic series p(x) has a unique convergent expansion in terms of the logarithmic Hcrmitc 
graded sequence: 



6.4 Laguerre Graded Sequence 



We conclude by introducing a Sheffcr sequence which is neither Appcll nor Roman. The generalized 
Laguerre graded sequence is Sheffcr for the ordinary Laguerre graded sequence [1]. 

Definition 6.3 (Laguerre Graded Sequence of Grade b) Given a real number b, define the Laguerre 
sequence of grade b L"' b (x) to be the Sheffer graded sequence for (1 — D) b+1;0 with respect to the Laguerre 
graded sequence. 

By the transfer formula [1], 





(-ir°(i-Dr+<x(*) 




The generating function for the Laguerre graded sequence of grade b is 



a 




We hope the preceding examples display the utility of the theory of formal power series of logarithmic 
type. 
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